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Abstract. In this note we describe conditions under which the algebras for 
a monad on a presheaf category equipped with some additional structure are 
fibrant objects in a model structure. We also prove that when these conditions 
are satisfied the resulting model structure is, in a suitable sense, the smallest 
model structure for which the units of the monad give a fibrant replacement. 



1. HOMOTOPY THEORY OF PRESHEAVES 

Throughout ^ is a small category and ^ denotes the category of presheaves on 
% ?. We recall some useful results about the homotopy theory of presheaves due to 
Cisinski [1, 2]. 

1.1. Elementary homotopy data. 

Definition 1.1. A cylinder for a presheaf I on ^ consists of a tuple (A" ® 
I, d ^ 1 ,^) as indicated in the following diagram 




such that [d°, d 1 } : X + X -> X 
A morphism of cylinders X 
ip : X ® I ^Y ® I such that 



5 / is a monomorphism. 

5 / — > Y (g> I consists of maps 

ip o d e — d e o 
(j) o a = a o ip 



X 



Y and 



for e = 0, 1. This data determines a category Cyl(^) of cylinders in ^ '. 

A functorial cylinder is a section of the forgetful functor Cyl(^) — > c 6 ' . 

Elementary homotopy data on ^ consists of a functorial cylinder (— <g> I) which 
commutes with small colimits and preserves monomorphisms and for which each 
square 



K 



-> L 



K 
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is a pullback when j : K — > L is a monomorphism, for e = 0, 1. 

Example 1.2. Multiplication by the simplicial interval A[l] provides the category 
SSet of simplicial sets with elementary homotopy data. We consider later a different 
choice of elementary homotopy data on SSet. 

Given elementary homotopy data (— ® J) on there is an associated notion of 
homotopy obtained by defining a (— ® I) -homotopy from f : X — > Y to g : X — > Y 
to consist of a map : X ® / — > Y such that 6 o d° — f and 9 o d 1 — g. We 
write ~ for the homotopy relation and ~* for the equivalence relation on hom-sets 
generated by ~. [X, Y] denotes the quotient of the hom-set SSet(AT, Y) by ~*. 
Finally, note that these relations are congruences for composition. 

1.2. Anodyne extensions. Let T be any set of maps in and define 
A(T) := {K ®lUL®dI ^ L®I \ K ^ L £T}. 

Then, given elementary homotopy data consisting of a cylinder (— eg) I) on ^ and a 
set 5 of monomorphisms we define a collection of maps A/ (5) inductively as follows: 

A?(5) := 5 U {K ® I U L <g> {e} -> L <g> J | X -> L e A/, e = 0, 1} 

and then: 

A7 +1 (5') :=A(AJ(5)) 

A 7 (5) := |J A?(S), 
n>0 

where M is any set of monomorphisms such that the saturated class generated by 
M is the class of all monomorphisms (such a M will always exist in a presheaf 
topos). In this case we define the class 21/(5) of anodyne extensions generated by 
I and S by 

21/(5) := *(A/(Sf). 

The class 21/(5) is, in fact, the smallest saturated class of monomorphisms which 
contains 

SL>{K®lL>L®{e}^>-L®I\K^>-LeM, e = 0, 1} 

and is closed under the operation A(— ). We say that an arrow / : X — > Y is a 
naive fibration if it has the RLP with respect to 21/(5). A map / : X — > Y is then 
said to be a weak equivalence if the induced map 

[/. A] 

is bijective for every (naively) fibrant object A. Note that, given elementary homo- 
topy data (— ® J) on c € , it is possible to describe the sets [Y, A] as consisting of the 
set of maps Y —> A modulo the equivalence relation generated by /-homotopy. We 
note the following lemma used by Cisinski in the proof of Theorem 1 .4 below. 

Lemma 1.3. If A is (naively) fibrant, then the homotopy relation ~ is an equiva- 
lence relation on ^(X, A), for any presheaf X . 

We will sometimes make free use of Lemma 1.3 later on without mention. We 
now arrive at one of Cisinski's main results about the homotopy theory of presheaf 
categories. 
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Theorem 1.4 (Cisinski). If I is elementary homotopy data on %f and S is a 

set of monomorphisms, then there is a model structure on ^ with the cofibrations 
the monomorphisms, the weak equivalences as above and the fibrations those maps 
having the RLP with respect to maps which are simultaneously cofibrations and weak 
equivalences. 

When S is a set of monomorphisms and / is elementary homotopy data on ^ 
the model structure from Theorem 1.4 is referred to as the (S, I) -generated model 
structure on ^ or, where / is understood, as the S-generated model structure on 
c € . Observe that in such a model structure the /-homotopy equivalences are always 
also weak equivalences. 

1.3. Example: Kan complexes. When ^ is the category SSet of simplicial sets, 
/ is the simplicial interval A[l] and the set S from above is the emptyset, Theorem 
1.4 gives the classical model structure on SSet in which weak equivalences are weak 
homotopy equivalences and the fibrant objects are exactly the Kan complexes. 

1.4. Example: Quasi-categories. We include here as an example the case of the 
quasi-category model structure on SSet [4]. Recall that here J°° is the infinite 
dimensional sphere: the nerve of the groupoid interval consisting of two object _L 
and T with one non-identity isomorphism u :_L— > T with inverse d : T — >J_. In this 
instance J°° is the appropriate interval for which we apply Theorem 1.4. 

We write t\ : SSet — > Cat for the left-adjoint to the nerve functor. I.e., the 
left-Kan extension of the inclusion A — > Cat along the Yoneda embedding. We 
say that t\(X) is the fundamental category of X and write tq(X) for the set of 
isomorphism classes of objects of ti(X). A map of / : X — >• Y is said to be a weak 
categorical equivalence if, for every quasi-category A, the induced map 

is bijective. Using a lifting property of J°° established by Joyal [3] it is straight- 
forward to establish that, when A is a quasi-category, the set Tq{X, A) has another 
description as the coequalizcr 

X x 

SSetpf x J°°,A) ; SSet(X,A) > t {X,A). 

X T 

Thus, the definition of weak categorical equivalences given here would correspond 
exactly with that given by Theorem 1.4 if it can be established that, for J°° and an 
appropriate set S of maps as above, the quasi-categories are precisely the naively 
fibrant objects. 

It follows, that the saturated class generated by the set S of inner horns A k [n] — > 
A[n] contains all maps of the form 

{dA[n} x J°°) U (A[n] x {e}) -> A[n] x J°°. 

Therefore, to see that sat(S') = 2ljoo(5), it suffices to prove that sat(5) is closed 
under A(— ), which follows from results in [ ]. Thus, the model structure coming 
from Theorem 1.4 in this case is precisely the quasi-category model structure. 
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2. A MODEL STRUCTURE FOR T-ALGEBRAS 

In this section we study model structures on ^ derived from a monad T on ^ 
possessing appropriate structure. I.e., we here describe conditions on a monad T 
on "^f which yield a model structure on ^ in which all T-algebras are fibrant. 

We henceforth assume given a fixed choice of elementary homotopy data (— ® I) 
for <£. 



2.1. T-weak equivalences. We arrive now at a modification of the notion of weak 
equivalence from above. 

Definition 2.1. A map / : X — > Y is a T-weak equivalence (relative to (— Cg) I)) 
if, for any T-algebra A, the induced map 

[Y,A}^,[X,A] 



is a bijection. 

It immediately follows from this definition that the T-weak equivalences satisfy 
the familiar three-for-two property and that the collection 2Dt of T-weak equiva- 
lences contains all /-homotopy equivalences. 

2.2. Axioms on T. In this first attempt to arrive at a model structure on & related 
to T in the way described above we first assume that T satisfies the following two 
axioms. 

(Ml): T preserves monomorphisms and the units r/x ■ X — s- T(X) are 
monomorphisms . 

(M2): There exists a set of presheaves (G 4 )i e / on such that, for every 
presheaf X, the unit T]x '■ X — !> TX is in the saturated class generated by 
the maps 

G l T(G i ) 



for i € I. 

Let T be a monad on which satisfies these axioms and write 25 for the generating 
set of units {G l — > TG 1 }. Then, by Cisinski's Theorem 1.4, there is a model 
structure on ^ in which the weak equivalences, fibrations and cofibrations are as 
described in Section 1 where now the set S is ©. We now investigate conditions 
under which the T-weak equivalences coincide with the weak equivalences obtained 
from the ©-generated model structure. 

Lemma 2.2. All units r\x ■ X — > T(X) are acyclic cofibrations in the ^-generated 
model structure on ^ . 

Proof. By the generation axiom, all units are in the saturated class sat(0) of 
monomorphisms generated by 25. Moreover, the collection of anodyne extensions 
21/(0) is saturated and contains ©. Therefore, sat(25) is contained in 2l/(©). □ 

Lemma 2.3. All T-weak equivalences are weak equivalences. 
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Proof. Assume / : X — > Y is a T-weak equivalence and let a fibrant object A be 
given. Then, by Lemma 2.2, there exists a retraction a : TA — >• A as indicated in 
the following diagram: 

A — > A. 



a 



VA 

TA 

So, given a map g : X ^ A there exists, because / is T-weak equivalence, a 
: y — > T^4 such that k o / is in the same homotopy class as t\a ° 5- Defining g 
to be a o k, it follows that g o / is in the same homotopy class as g. Moreover, 
this construction yields the same homotopy class given any g' : X — > A which is 
homotopic to g. Thus, / is a weak equivalence. □ 

When T satisfies (M2) it makes sense to consider whether it also satisfies the 
following, rather strong, axiom: 

(M3): If A is a T-algebra, then A — > 1 has the RLP with respect to elements 
of 21/(0). 

Clearly (M3) is equivalent to the statement that all T- algebras are fibrant and so, 
as might be expected, it is in general non-trivial to establish that it is satisfied by 
a given monad. Consequently, the following proposition is certainly in accord with 
the principle of "preservation of difficulty" . 

Theorem 2.4. Let T be a monad on ^ satisfying (M1)-(M3), then there exists a 
model structure on ^ for which the weak equivalences are the T-weak equivalences, 
the cofibrations are the monomorphisms, all T-algebras are fibrant and the units 
•qx ■ X —> T(X) present T(X) as a fibrant replacement of X . Moreover, this model 
structure is precisely the one obtained by applying Theorem 1.4 to the set 25 of 
generating units. 

Proof. It suffices, by the foregoing lemmata, to prove that all weak equivalences 
are also T-weak equivalences. That this is so follows immediately from (M3). □ 

When a monad T on ^ with elementary homotopy data — ® I satisfies the 
hypotheses of Theorem 2.4 we will refer to the resulting model structure as the 
T -minimal model structure on "jf (with respect to — ® I). We now mention some 
consequences which justify the definition of T-weak equivalences and which explain 
this choice of terminology. 

2.3. Further consequences of the axioms. Throughout this section we assume 
that T satisfies axioms (M1)-(M3) unless otherwise stated. 

Lemma 2.5. Given maps f,g : X —tY, f — g implies Tf ~ Tg. 

Proof. We first prove that f — g implies Tf ~ Tg, as this clearly implies the case 
for ~. Suppose 6 : X ® I — >Y is & homotopy from / to g. Then there exists a map 

(X <g> 7) U [TX ® dl) TY 
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induced by the commutativity of the following square: 

Vx ® lei 
X®dl > TX ® dl 

[Tf.Tg] 

X®I > TY. 

r\Y o 8 

Thus, because TY is fibrant, there exists a lift 9 as indicated in the following 
diagram 

(x ® i) u (rx ® a/) — ^— > ry. 



TX®I 

This is the required homotopy. □ 

Corollary 2.6. Given a T -algebra A and maps f,g:X—±A, if f ~ g, then f ~ g' 
where /' is f/ie induced T -algebra homomorphism TX — > A and similarly for g' . 

One important consequence of Lemma 2.5 is the following alternative character- 
ization of the weak equivalences. 

Lemma 2.7. A map f : X — > Y" is a weak equivalence if and only if 

T(f) 

TX > TY 

is a homotopy equivalence with its homotopy inverse f : TY — > TX a T-algebra 
homomorphism. 

Proof. Because, as remarked earlier, homotopy equivalences are always weak equiv- 
alences it suffices to prove the "only if" direction. 

First, assume / is a weak equivalence. Then [/, TX] : [Y,TX] — > [X, TX] is a 
bijection and there exists a homotopy class 

[ Y TX ] 

of maps Y — > TX such that [h o /] = [rjx]- Choose a representative h : Y — > TX 
and then note that, because TX is a T-algebra there exists a unique T-algebra 
homomorphism / : TY — > TX such that 

/ 

TY >TX 

Vy 

Y 

commutes. By choice of h we have that hf ~ r\x and therefore, by Corollary 2.6, 

/oT(/)~l x . (1) 
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Also, 

T(f) ofo VY of = T(f) o / o T(f) o Vx 
- T(f) O Tlx 
= Vrf, 

where the homotopy is by (1). But then 

[/, TX] ([T(/) o / o r, Y ) = [/, TX] ([ny]) 
and since [/, TX] is injective T(f)o fo-qy — rjy. Therefore, applying Corollary 2.6, 

T(/)o/~ly. 

□ 

The following proposition together with its corollary show that the model struc- 
ture on & established in Proposition 2.4 above is, in a suitable sense, the least 
model structure on %f for which the units r\x '■ X — > TX are fibrant replacements. 

Proposition 2.8. IfW is any collection of maps in c <o such that 

(1) 2H' has the S-for-2 property; 

(2) 2U' contains all homotopy equivalences; and 

(3) 2B' contains all units r\x '■ X — > T{X), 

then the collection 2U of weak equivalences is contained in 2U'. 

Proof. Let a map / : X — > Y in 2U be given. Then, by Lemma 2.7, there exists a 
homotopy inverse / : TY — > TX of Tf which is also a T-algebra homomorphism. 
Then Tf is in 2U' by assumption and, because 

X^^Y 



nx 



<}Y 



TX > TY 

Tf 

commutes, the 3-for-2 axiom for 2U' implies that / is also in 2U'. □ 



3. Examples 

We now give two simple examples to illustrate that there do in fact exist monads 
and elementary homotopy data for which the conditions (Ml) through (M3) are 
satisfied. 



3.1. Monoids. Consider the free-monoid monad T on the category Set of sets. 
We will prove that this monad satisfies conditions (Ml) to (M3). First, observe 
that (Ml) is trivially satisfied. Next, we take as our set of generating presheaves 
the set N of natural numbers (coded as, say, Zermelo ordinals). We will now prove 
that the units of the natural numbers give rise to all units. Let C5 be the set of 
units of natural numbers. 

Lemma 3.1. With this &, (M2) is satisfied. 
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Proof. Let a set X be given and denote by &f(X) the set of all pairs (S, cr) such 
that S is a finite subset of X and cr is an isomorphism \S\ = S of sets, where \S\ 
denotes the cardinal number of S. The map 

TT Kl U <- s ^ Vlsl TT Tl<?l 

is in the saturated class generated by ©, where \S\ denotes the cardinality of S. 
We claim that there exist maps making 

X U(S,a) 151 X 



'/A' 



LI(s, CT )^|S| »Ur 

I 



r 



a retract diagram. Given x € X, let s(x) := (({x}, !),0) and let r be the canonical 
map determined by the maps 

\s\^^s >x 

for cr) in ZPf(X), where the unnamed map is the inclusion. 

Every word w = X\ ■ ■ ■ x n of length n in TX determines a finite subset S = 
{x\, . . . , x n } of X together the obvious isomorphism cr : \S\ — > S and we let u(w) :— 
((S, cr), (cr(xi) • • • a(x n ))). Finally, v is induced by the map T\S\ -> TX, for (S 1 , cr) 
in £Pf(X), obtained by sending a word {a\---a n ) to the word (cr(ai) • • • cr(a n )). 
This data clearly determines a retract diagram as claimed and therefore "qx is in 
the saturated class generated by ©. □ 

Next, note that Set possesses a natural choice of elementary homotopy data 
given by cartesian product with the subobject classifier 2 = {0, 1} (using the sub- 
object classifier in this way is typical and arises in [ ] as well). This is the elementary 
homotopy data which we will employ. With this choice we have 

Lemma 3.2. With these choices, (M3) is satisfied. 

Proof. Let a monoid M be given. Since M has the RLP with respect to all elements 
of 0, it suffices to show that there exists a map / making 

/ 

K x 2 U L x {e} + M 

L x 2 

commute, for any such / (e = 0, 1) and any monomorphism K — > L. The existence 
of / is trivial in this case (and does not even require M to be a monoid). □ 
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3.2. Categories. Let Cat denote the category of small categories. Let L denote 
the free category on the graph consisting of two distinct objects and 1 and two 
distinct edges u : — > 1 and d : 1 — > 0. 

Let Graph be the category of directed graphs and let T be the free category 
monad on Graph. As in the case of monoids, T trivially satisfies condition (Ml). 
In what follows, we denote by [n] the finite ordinal {0,1,..., n} regarded as a 
category. We will prove that when 25 is the set of units of finite ordinals [n] for 
n > 0, the generation axiom is satisfied. 

Lemma 3.3. The free category monad T on Graph satisfies condition (M2). 

Proof. Let & be as just described and assume that G is an arbitrary graph. We 
first form a new graph G(0) as the pushout 



II [O ]- G [0] - 
Uvio] 



-> G 

ho 

G(0) 



and we observe that there is a canonical induced map ko : G(0) — > TG such that 
k o h = r)G and ]JT[0] ~> G (°) ~> TG is thc induced map ]JT[0] -> TG. In 
general, assuming we have constructed G(n) we form the pushout 



LI[„+lHG(r l )[™+ 1 ] 
LI>?[n + l] 



II[n+l]-«5(n) T \- n + 



1 



G(n) 



G(n + 1) 



and we obtain fc n +i : G(n + 1) — > TG with h n +i o k n +\ = k n and also commuting 
with the map ]J T[n+ 1] — > G(n + 1) in the required way. This gives us a countable 
sequence G —> G(0) — > G(l) — > . . . and we take the colimit G = lim ^ G(n). Since 
each of the maps h n is in the saturated class generated by © it follows that the 
resulting map h : G — > G is also in this class. There is also a canonical map 
k : G -> TG such that koh = r] G . 

Since the saturated class generated by © is closed under retracts it suffices to 
define a section s : TG — > G of thc map fc. On vertices s is just the identity. 
An edge a — > b in TG is a sequence (fi, f2, ■ ■ ■ , fn) 01 composable edges from G. 
(Note that such a sequence is allowed to be empty () when a = b.) This gives 
graph homomorphisms [n] — >• G and, composing with the maps ho, hi, . . . , h n -i, 
[n] — > G(n — 1). Such a sequence possesses a composite (/„ o • • • o fi) in G(n) and 
therefore determines an edge [/„ o • • • o f{\ : a — > b in G and we take s(/i, . . . , f n ) 
to be this edge (here the square brackets indicate that this edge is actually itself 
an equivalence class). With this definition, s is clearly a section of k. □ 

In Graph we have elementary homotopy data given by (— x I) where I is the 
graph with two distinct objects and 1 and two distinct edges u : — > 1 and 
d : 1 -)• 0. 

Lemma 3.4. Condition (M3) is satisfied for this choice of elementary homotopy 
data. 
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Proof. Given 

K x Jul x {0} — ^— > C 



Lxl 

with C a category, we define / : L x I — > C on vertices by setting 

j _ = |/(a;, 0) when .t ^ if 
otherwise. 

For edges, we will consider each of the different cases one at a time. Assume given 
an edge (e, j) : (a, s) —> (6, i) in L x /. For such (e, j) in the domain of / we simply 
define f(e,j) := f(e,j). As such, we now focus on those cases where (e,j) is not in 
the domain dom(/) of /. 

a £ dom(/) and b £ dom(/): If e = a = b, then /(e, j) := l/( e .o)- Other- 
wise, f(e,j) := /(e,0). 
a e dom(/) and 6 ^ dom(/): If j = f, then f(e,j) :=_ /(e,0) o /(o,d). If 

j = d, then f(e,j) := f(e, 0) o f(a, d). If j - u, then /(e,j) := /(e,0). 
a $l dom(/) and 6 e dom(/): Dual to the previous case, 
a e dom(/) and b G dom(/): If j = 1, then a,b e K and f(e,j) := f(b,u) o 
/(e,0) o /(a,d). If j = d, then /(e,j) := /(e,0) o f(a,d). If j = u, then 
f(e,j) :=/(6,u)o/(e,0). 
Thus, we have defined /. Similarly, a category C has the RLP with respect to those 
maps If x JUL x >LxI f or K^>L & monomorphism. □ 
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